package demo;

/**
 * @Auther: hjy(lc))
 * @Date: 2022/7/21-07-21-18:23
 * @Description：demo
 */
public class DP_Demo {
    int climbStairs(int n){
        if (n == 1 || n == 2){
            return n;
        }
        return climbStairs(n-1) + climbStairs(n-2);
    }

}

